Petal-shape probability areas: complete quantum state discrimination 
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We find the allowed complex numbers associated with the inner product of N equally separated 
pure quantum states. The allowed areas on the unitary complex plane have the form of petals. 
A point inside the petal-shape represents a set of N linearly independent (LI) pure states, and a 
point on the edge of that area represents a set of N linearly dependent (LD) pure states. For each 
one of those LI sets we study the complete discrimination of its N equi-separated states combining 
sequentially the two known strategies: first the unambiguous identification protocol for LI states, 
followed, if necessary, by the error-minimizing measurement scheme for LD states. We find that the 
probabilities of success for both unambiguous and ambiguous discrimination procedures depend on 
both the module and the phase of the involved inner product complex number. We show that, with 
respect to the phase-parameter, the maximal probability of discriminating unambiguously the N 
non-orthogonal pure states holds just when there no longer be probability of obtaining ambiguously 
information about the prepared state by applying the second protocol if the first one was not 
successful. 

PACS numbers: 03.67.-a, 03.65.-w 



I. INTRODUCTION 



The discrimination among different nonorthogonal 
pure quantum states becomes a fundamental issue in 
Quantum fnformation and Computation Theory 0, 
There are two schemes in order to achieve the task of 
recognizing nonorthogonal states. The first scheme is the 
unambiguous quantum states discrimination about which 
has been written many interesting works: some generic 
ll a Ljjil al arid others concerned with its applications 
[ill. That scheme requires that, whenever an 
outcome is projected after the measurement process, one 
can, with nonzero probability, infer the prepared state 
without error, this is, unambiguously. This can be per- 
formed at the expense of allowing for a nonzero prob- 
ability of inconclusive outcomes. An optimum unam- 
biguous states discrimination protocol is performed when 
the probability of success is maximum. Thus, nowa- 
days we know that, for discriminating with certainty any 
one amongst N nonorthogonal and linearly independent 
(LI) pure states, it will be required to map or to repre- 
sent those states onto two orthogonal subspaces which 
are called the conclusive- sub space and the inconclusive- 
subspace. In the first iV-dimensional conclusive-subspace, 
each possible state to be discriminated has no null com- 
ponent on only one state belonging to an orthonormal ba- 
sis whereas, in the inconclusive-subspace each state has 
no null component on one state of a set of TV linearly 
dependent (LD) states. In the second scheme, called the 
error-minimizing measurement protocol, the recognition 
of non-orthogonal states accepts errors in the outcome 
results at the expense of that inconclusive outcomes are 
not allowed. The advantage of this scheme with respect 
to the former is that it can be applied to ambiguously dis- 



criminate LD states [TH, Q> EH • In the second scheme an 
optimum ambiguous measurement process minimizes the 
probability of making a wrong guess about the prepared 
state. 

In this article we study the complete quantum states 
discrimination scheme among N equally separated pure 
quantum states. This complete scheme consists in 
the consecutive application of both protocols described 
above. To be specific, first is applied the unambigu- 
ous quantum states discrimination protocol and, if it 
is not successful, then the system is mapped onto 
the inconclusive-subspace and then the error-minimizing 
measurement protocol is applied. This complete scheme 
allows getting all the obtainable information about the 
prepared state. Before addressing that problem we con- 
sider the characterization of the allowed complex num- 
bers associated with the inner product of the N equally- 
separated pure quantum states. We find that the al- 
lowed areas on the unitary complex plane have the form 
of petals and that a point inside a petal-shape represents 
a LI set of N pure states, and a point on the edge of a 
petal represents a LD set of N pure states. 



II. N EQUALLY SEPARATED STATES 

Let us assume that the separation between two nor- 
malized states is their inner product [l6l |. with its mod- 
ule going from to 1 and its phase being between and 
2ir. The value of the module corresponds to two or- 
thogonal states and the 1 value refers to equal or parallel 
states. Two different states are always LI and this prop- 
erty can be characterized completely by the fact that the 
separation-module is different from 1. However, for more 
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than two states the fact that the separation-modules 
among them arc different from 1 guarantees neither the 
LI nor the LD property. Thus an interesting question 
arises in this regard: given a set Ajv(a) which has JV 
normalized and equi-separated states, i.e. 

Ajv(a) = {|ai}, \a 2 ), \a N ) : (a k \a k >) = a, V k > k'}, 

what are the allowed values of ctl For which of those 
values the Ajy(a) is a set of LI or LD states? 

We know that Ajv(a) is a LI set when the identity 



N 



^2 A k\otk) = null 



(1) 



fc=i 



is satisfied if and only if the JV coefficients A k s are all 
zero, otherwise it is a LD set. Projecting Eq. (fT]) onto 
each \atje) state we obtain an JV times JV homogeneous 
linear equations system, being the A^s the JV unknown 
quantities. From that homogeneous linear equations sys- 
tem one finds that the Ajv(a) is a LI set when the fol- 
lowing JV times JV matrix has determinant different from 
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The a-roots of V correspond to sets of LD states. Solu- 
tions such as \a\ < 0, \a\ > 1, and a| = complex number 
are not allowed. 

First of all, we consider a = x real. It is easy to show 
from Eq. ([2b)) that, in this case, the JV states {|ci!fe)}, are 
LI if and only if 



1 



JV- 1 



< x < 1. 



For x — 1 the JV states are LD and all equals whereas, 
for x = —1/(N — 1) the JV states are LD and form 
a symmetric structure in a (JV — l)-dimensional sub- 
space. The range —1 < x < — l/(iV — 1) is forbidden 
for JV equally-separated normalized states. For instance, 
a structure of three equi-separated states becomes LD 
just for x — —1/2 which means that for this value of 
x they can only lie on a 2-dimensional plane on which 
they are separated by an angle of 27r/3. That family of 
three states is the well known trine set [H], 13 • Four 
equi-separated states become LD just for x = —1/3, i.e., 
they collapse symmetrically at a 3-dimensional subspace 
to form a tetrahedron. 



Secondly, we consider the case of purely imaginary, i.e. 
a = iy. From Eq. (|2"c|) we find that Ajy(iy) is a LI set for 
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< y < 



sin 



2N 



2N 



cos 



2 A 



The extreme values, ± sm(ir/2N)/ cos(tt/2N), corre- 
spond to N equi-separated LD states whereas the range 
sin(7r/27V)/ cos(7r/27V) < \y\ < 1 is not allowed for nor- 
malized states. 

In the general case we find that N equally-separated 
and normalized LI states can only have inner product 
a = \a\e ie which satisfies the constraint 



0<\a\<\(aZ D (0)\ok D m\, 



with 



\{a L k D {9)\a L k P(8))\ = 



< < 2tt, 
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(4) 



whereas, at the contour defined by ([4]) the N equally- 
separated states are LD. Therefore, the allowed values 
of the inner product, a, for N equi-separated states are 
inside the region defined by the Eqs. §5§ and Thus, 
each point in that zone represents a LI set kjsr(a) and 
each point on the outline ((4| represents a LD set of N 
equi-separated states. In other words, for a given phase, 
9, there are infinite LI sets Ajv(|o;|e ) and only one LD 
set, {\al D {8)), k = 1, 2, ... N} and all those families (Li's 
and the LD with 8 fixed) preserve the phase of their inner 
product changing only the module. Figure [T] shows those 
allowed region-values of a with grey-degradation repre- 
senting the ((7|) probability of success for: a) N = 3, b) 
N = 7, c) JV = 11 and d) JV = 31. The clearest grey at 
(0,0) means 1, black contour means 0, and white means 
the forbidden values. Thus, it is worth emphasizing that 
along a radius (8 fixed) the sets AN(\a\e l6 ) preserve the 
phase, changing only the module of the involved inner 
product and just in the maximum allowed value ^ of 
\a\ the JV states become LD lying symmetrically on a 
(JV — 1)— dimensional subspace. We can notice that the 
allowed surface in the complex unitary-circle decreases as 
JV increases, going from a disk for N — 2, passing thru 
forms like a petal for JV > 2 up to tends to be much closer 
to the positive real axis for JV ^> 2. Because of that rea- 
son we call those areas (JV > 2) probability petal-shapes. 



III. COMPLETE QUANTUM PURE STATES 
DISCRIMINATION 

In the previous section we have characterized the sets 
of JV equi-separated states. In this section we shall de- 
scribe the complete quantum pure states discrimination 
scheme for JV equally-separated and LI pure states. 

Let us begin by supposing that a quantum system of 
interest is prepared with probability p k in the state \a k ) 
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from where we obtain 
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FIG. 1: Petal-shape areas corresponding to the allowed values 
of a with the ([7J probability in grey-degradation for: a) N = 
3, b) N = 7, c) N = 11 and d) N = 31. The black contour of 
the grey-zone is the curve given by Eq. Q, and white color 
means the forbidden values. 



which belongs to the LI set An (a). The complete quan- 
tum pure states discrimination scheme is performed as 
follows: by means of a joint unitary operation, U, an an- 
cillary system, initially in a known normalized state |re) a , 
is coupled to the system of interest in such a way that: 



U\a k )\ K ) a = VT^W\k)\ ±) a + s\a L k D {8))\ h) Q , (5) 

where the two ancillary normalized states, | _L) a and | h) Q 
are orthogonal. The set {\k),k = 1,2, ...,N: (k\k'} = 
5k, k'} defines an orthonormal basis in the unambiguous- 
subspace of the system of interest. The {lo^ 15 )} are TV 
LD states lying on the ambiguous-subspace of the system 
of interest. That LD set allows preserving the phase of 
the inner products and it is unique as we saw in Section 
ITI1 The s probability amplitude helps to preserve the 
module of the inner product and, due to the symmetry, 
it does not depend on k. 

Hence, by performing a measurement process on the 
auxiliary system on the {| -L) OJ | t~)a} basis, the system of 
interest is mapped with probability P s = 1 — |s| 2 onto the 
unambiguous-subspace and with probability Pf = \s\ 2 
onto the ambiguous-subspace. Therefore, after that mea- 
surement procedure we have the possibility of obtain- 
ing unambiguously the information about the prepared 
state or of obtaining inconclusive information about the 
prepared state by implementing the so called LD states 
recognition with minimal-error protocol on the 

set mm, m. 



A. Unambiguous discrimination probability 

Since the inner product is preserved under a unitary 
transformation, from Eq. ([5]) we get: 



(otk\ak') 



ae 



(a^ D (9)\a^P(9)) 7 
\(a L k D (9)\a L k P(9))\e 



\s\ 2 = 



\K D (O)K D (0))\ 



(6) 



Therefore, the probability of discriminating unambigu- 
ously the |evfc) state is 

Pk = Pk(l~\s\ 2 ) 

= Pk( 1 - 



\{< D {6)KP{6))\ 



and the probability of discriminating unambiguously 
whichever be the prepared state, becomes 



P, 



5> 
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= 1 - 



\H D {o)KP{6)){ 
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7T-0 

N 



(7) 



First of all we emphasize two limits: i) for N = 2 and 
independently of the 6 value the |7]) probability of suc- 
cess, P s , becomes the Peres's formula 1 — \a\, which 
also holds for all N > 2 when 9 = 0, ii) the (J7J) prob- 
ability of success is zero on the outline (H|) which is in 
agreement with the fact that a set of LD states can 
not be unambiguously discriminated. We can also no- 
tice that the (0 probability of success depends on both 
the phase and the module of the involved a. Specifi- 
cally P s is linear with respect to \a\ having its maxi- 
mum value, 1, at \a\ = and its minimum value, 0, 
at the |cv| = \(a k D (9)\a^P(9))\ cut-contour (see Fig. 
[TJ. Figure HJa shows that linear behavior considering 
N = 7 for different phases: 9 = (solid), 9 = 7r/ll 
(dashes), 9 = ir/5 (dots), and 9 = it (dash-dots). On the 
other hand, we can notice that for a given N > 2: for 
< M < l/(N - 1), all the range < 9 < 2tt is allowed, 
whereas for 1/(N - 1) < \a\ < \{a% D {0)\a%P (6))\ the 
range of the phase is restricted having a wide window of 
values non-allowed. Figure [51b shows the Q probability 
as a function of 9 considering TV = 7 for different modules 
of a: |a| = 1/17 (solid), \a\ = 1/8 (dashes), \a\ = 1/5 
(dots), and \a\ = 1/3 (dash-dots). 

We emphasize that for a given and allowed module |a| 
the maximal probability of discriminating conclusively 
N(> 2) equally-separated states holds for the phase 
9 = and curiously, in this case, the ambiguous-subspace 
is 1— dimensional since the N equiseparated LD states, 
{\ct k D (9))}, are all equals. In other words, in the opti- 
mal case all the possible information to be gotten about 
the prepared states, is acquired unambiguously. On the 
other hand, for 9 ^ each set, at the contour of the 
petal-shape, has iV equiseparated LD states symmetri- 
cally distributed in a (N — l)-dimensional Hilbert sub- 
space. In those cases (0^0), at the ambiguous-subspace 
there can even be information about the prepared state 
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FIG. 2: Probability of success, P s : a) as a function of \a\ 
for the different values of the phase 8 — (solid), 9 — n/U 
(dashes), 9 = tt/5 (dots), and 9 = tt (dash-dots); b) as a 
function of 8 for the different modules \a\ — 1/17 (solid), 
\a\ = 1/8 (dashes), \a\ = 1/5 (dots), and |a| = 1/3 (dash- 
dots). For these graphics we have considered N — 7. 



and, even though this can no longer be unambiguously 
obtained, it can be inconclusively obtained by means of 
the so called LD states recognition with minimal- error 
protocol [HI, [3 [l5j]. Therefore, we can say that the 
non-maximal cases (8 ^= 0) of obtaining certainly the 
precedence of the state is at the expense of that part of 
the information that can even be got with minimal-error. 



B. Ambiguous discrimination probability for 
equiseparated LD states 



When the unambiguous discrimination states process 
fails, the state of the system of interest is projected, 
with probability p k , onto the state \a^ D (8)), see Eq. 
([5]). Those states belong to a LD set of N equi- 
separated states symmetrically distributed at a (N — 
1)— dimensional Hilbert subspace. We would like to em- 
phasize that for this analysis the N equi-separated LD 
states must be different. In other words, our analysis is 
valid for 8^0 since the 8 = case is a singularity be- 
cause the N states collapse to only one when 8 goes to 
(since | (a£ D (0)|a£, D (0)) = 1). In addition, an obvious 
restriction to our analysis is AT > 2. 

Therefore, in this minimal-error discrimination 
scheme the lowest error probability will be achieved 
by means of a measurement process of the observable 
tl whose eigenstates {\ujk),k = 1, 2, . . . , N, {u) k \ui k ') = 
<5fc,fc')} are in a one-to-one correspondence with each pos- 
sible state of the LD set, {\a% D (8)),k = 1, 2, . . . , 2V}, of 
the system of interest. Let us suppose that each eigen- 
state \ujk) has two components: one of them is lengthways 
parallel to its corresponding \ctk) and the other one has 
a direction |A&) which is orthogonal to the ambiguous- 
subspace, this is, 



\u k ) = y/T=W\A k ) + a\at; D {0)). 



(8) 



ciated \u) k ) and has component a\{a k D {6)\a k P (8))\ over 
any \uJk') with k > k! . From the identity 

N 

Y,^k D m^m)^ m \a L k D {6)) = 1 



m— 1 

a\ 2 (N-l)\(a L k D (e)\at, u (eW + \a 



1. 



we obtain the square module of the a probability ampli- 
tude: 



1 



l + (N-l)\(a% D (8)\a%P(9))\ 



(9) 



From Eqs. ©, ©, and ^ we can infer that the proba- 
bility, P C i, that the state will be correctly identified is: 



N 

E 

fc=i 



Pk\a\ 



1 + (N-1) — 



(10) 



We notice that the minimum P C i probability holds for 
8 — * whereas the maximum value is reached at 8 = tt. 
In other words, P C i increases in the range < 8 < tt 
going from 1/N to 1 — 1/N. On the other hand, in the 
range < 8 < tt and for N 2 the P C i probability has 
the behavior 



p(iv>2) _ 1 (0 - tt) 



N sin 2 8 



2 / 1 



From here we can see that the probability of correctly 
identifying the N equiseparated LD states comes closer 
to 1 for N ^> 2; therefore, in this limit, the probability 
of erroneously inferring the prepared state comes closer 
to 0. 

According to the described complete quantum pure 
states discrimination scheme, see Eq. ([S]), the total prob- 
ability, P, of obtaining information about the prepared 
state of the system of interest becomes: 



P = 



P s + (1 - P S )P C 

H(iv-i) 



si„(e+^) 



1 + (JV-1)- 



(11) 



We can notice that \a k (0)) has component a on its asso- 



We can define two more probabilities which give us 
knowledge about the complete quantum pure states dis- 
crimination scheme: The P err = (1 — P s )(l — Pci) which 
is the probability of inferring the prepared state with error 
and Pno-i = 1 — P which corresponds to the probability 
of not obtaining information about the prepared state of 
the system of interest. We notice that the P probability 
is linear and P err , which is equal to P no -i-, is quadratic 
with respect to the allowed \a\. In the Subsection IIIIAI 
we find that for a given and allowed \a\ the maximum 
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value of P s is reached at 9 = and that probability de- 
creases as 9 goes from to it. On the other hand, in 
Subsection IIII Bl we see that P C i increases as 9 goes from 
to 7r. However, since P is a composition of P s and P C i 
it is not easy to estimate its behavior with respect to the 
9 parameter for a fixed \a\. Figure [3] shows the P (black) 
and P s (grey) probabilities as functions of 9 for differ- 
ent values of \a\: \a\ = 1/17 (solid), \a\ = 1/8 (dashed), 
\a\ = 1/5 (dotted), and \a\ = l/3(dash — dotted). In 
order to compare with results of Fig. Ob we have con- 
sidered again N — 7 for each curve of Fig. [3] 




0.5 1 1.5 2 

6/it 

FIG. 3: The P (black) and P 3 (grey) probabilities as functions 
of 6 for different values of |a|: \a\ = 1/17 (solid), |a| = 1/8 
(dashed), \a\ = 1/5 (dotted), and \a\ — 1/3 (dash-dotted). 
Here we have considered N = 7. 

Figure [3] shows the discontinuity of P at 9 = and 
9 = 2tt. We also notice that the total probability, P. of 
obtaining information about the prepared state is, in gen- 
eral, significatively higher than the probability, P s , of dis- 
criminating unambiguously the possible prepared states. 
This also guarantees that the probability of erroneously 



inferring the prepared state, 1 — P, becomes small. Thus, 
the complete quantum pure states discrimination scheme 
allows obtaining all the possible information about state 
of the system of interest. 



IV. CONCLUSIONS 

We have characterized the families of N equally sepa- 
rated states finding the allowed values of the involved in- 
ner product. We find that the allowed surface in the com- 
plex unitary-circle decreases as N increases and it looks 
like petal-shapes. We studied the unambiguous discrim- 
ination of those N nonorthogonal and equidistant pure 
quantum states, finding the probability of success. That 
probability depends on both the module and the phase 
of the inner product and curiously its maximum value, 
with respect to the phase, arises just when the respective 
LD states become parallel in such a way that ambiguous 
information can not be obtained. In all the other cases 
the protocol can be complemented with a minimal-error 
discrimination scheme. In this form we have proposed 
the complete quantum pure states discrimination scheme 
of N equally-separated LI pure states which allows ob- 
taining all the possible information about the prepared 
state of the system of interest. 
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